Rudis werd in 1993 opgericht door Manuel Oliveira in het kleine dorpje Arada in Portugal. Geleidelijk aan heeft het zich door de jaren heen bevestigd als een van de toonaangevende fabrieken in de schoenenindustrie voor mannen en vrouwen - niet alleen in Portugal, maar ook internationaal.